271 research outputs found
Energy, Laplacian energy of double graphs and new families of equienergetic graphs
For a graph with vertex set , the
extended double cover is a bipartite graph with bipartition (X, Y),
and , where two
vertices and are adjacent if and only if or adjacent to
in . The double graph of is a graph obtained by taking two
copies of and joining each vertex in one copy with the neighbours of
corresponding vertex in another copy. In this paper we study energy and
Laplacian energy of the graphs and , -spectra of the
-th iterated extended double cover of . We obtain a formula for the
number of spanning trees of . We also obtain some new families of
equienergetic and -equienergetic graphs.Comment: 23 pages, 1 figur
Signed degree sets in signed graphs
The set D of distinct signed degrees of the vertices in a signed graph G is
called its signed degree set. In this paper, we prove that every non-empty set
of positive (negative) integers is the signed degree set of some connected
signed graph and determine the smallest possible order for such a signed graph.
We also prove that every non-empty set of integers is the signed degree set of
some connected signed graph
Graphical sequences of some family of induced subgraphs
The subdivision graph of a graph is the graph obtained by inserting a new vertex into every edge of . The or join of the graph with the graph , denoted by , is obtained from and by joining all vertices of with all vertices of . The or join of and , denoted by , is obtained from and by joining all vertices of corresponding to the edges of with all vertices of . In this paper, we obtain graphical sequences of the family of induced subgraphs of , and . Also we prove that the graphic sequence of is potentially -graphical
Recognition of split-graphic sequences
Using different definitions of split graphs we propose quick
algorithms for the recognition and extremal reconstruction of split sequences
among integer, regular, and graphic sequences
- β¦